Mary là con gái của Humphrey, Bá tước thứ 7 của Hereford, và Joan FitzAlan (1347/48–1419),[2] con gái của Richard FitzAlan, Bá tước thứ 10 của Arundel và Eleanor of Lancaster. Thông qua mẹ, Mary được coi là hậu duệ của Llywelyn Đại đế.

Mary và chị gái của cô, Eleanor xứ Bohun, là những người thừa kế tài sản đáng kể của cha họ.[1] Eleanor trở thành vợ của Thomas xứ Woodstock, Công tước thứ nhất của Gloucester, con út của Edward III.[1] Trong một nỗ lực để giữ quyền thừa kế cho bản thân và vợ, Thomas của Woodstock đã gây áp lực cho em vợ Mary trở thành một nữ tu.[3] Trong một âm mưu với John của Gaunt, dì của Mary đã đưa cô từ lâu đài của Thomas tại Pleshey trở về Arundel, sau đó cô kết hôn với Henry Bolingbroke, Henry IV tương lai.